Interpolation-based second-order monotone finite volume schemes for anisotropic diffusion equations on general grids

نویسندگان

  • Jiming Wu
  • Zhiming Gao
چکیده

We propose two interpolation-based monotone schemes for the anisotropic diffusion problems on unstructured polygonal meshes through the linearity-preserving approach. The new schemes are characterized by their nonlinear two-point flux approximation, which is different from the existing ones and has no constraint on the associated interpolation algorithm for auxiliary unknowns. Thanks to the new nonlinear two-point flux formulation, it is no longer required that the interpolation algorithm should be a positivity-preserving one. The first scheme employs vertex unknowns as the auxiliary ones, and a second-order but not positivity-preserving interpolation algorithm is utilized. The second scheme uses the so-called harmonic averaging points located on cell edges to define the auxiliary unknowns, and a second-order positivity-preserving interpolation method is employed. Both schemes have nearly the same convergence rates as compared with their related secondorder linear schemes. Numerical results demonstrate that the new schemes are monotone, and have the second-order accuracy for the solution and first-order for its gradient on severely distorted meshes.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Monotone finite volume schemes for diffusion equations on polygonal meshes

Weconstruct a nonlinear finite volume (FV) scheme for diffusion equationon star-shapedpolygonalmeshes andprove that the scheme ismonotone, i.e., it preserves positivity of analytical solutions for strongly anisotropic and heterogeneous full tensor coefficients. Our scheme has only cell-centered unknowns, and it treats material discontinuities rigorously and offers an explicit expression for the...

متن کامل

A Monotone Non-linear Finite Volume Method for Advection-diffusion Equations and Multiphase Flows

SUMMARY We present a new nonlinear monotone finite volume method for diffusion and convection-diffusion equations and its application to two-phase black oil models. We consider full anisotropic discontinuous diffusion/permeability tensors and discontinuous velocity fields on conformal polyhedral meshes. The approximation of the diffusive flux uses the nonlinear two-point stencil which reduces t...

متن کامل

Monotone corrections for generic cell-centered finite volume approximations of anisotropic diffusion equations

We present a nonlinear technique to correct a general Finite Volume scheme for anisotropic diffusion problems, which provides a discrete maximum principle. We point out general properties satisfied by many Finite Volume schemes and prove the proposed corrections also preserve these properties. We then study two specific corrections proving, under numerical assumptions, that the corresponding ap...

متن کامل

Numerical Simulation of a Lead-Acid Battery Discharge Process using a Developed Framework on Graphic Processing Units

In the present work, a framework is developed for implementation of finite difference schemes on Graphic Processing Units (GPU). The framework is developed using the CUDA language and C++ template meta-programming techniques. The framework is also applicable for other numerical methods which can be represented similar to finite difference schemes such as finite volume methods on structured grid...

متن کامل

Semi-Lagrangian schemes for linear and fully non-linear diffusion equations

For linear and fully non-linear diffusion equations of BellmanIsaacs type, we introduce a class of monotone approximation schemes relying on monotone interpolation. As opposed to classical numerical methods, these schemes converge for degenerate diffusion equations having general nondiagonal dominant coefficient matrices. Such schemes have to have a wide stencil in general. Besides providing a ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Comput. Physics

دوره 275  شماره 

صفحات  -

تاریخ انتشار 2014